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Abstract. Using the formalism of noncommutative symmetric functions, we de- 
rive the basic theory of the peak algebra of symmetric groups and of its graded 
Hopf dual. Our main result is to provide a representation theoretical interpreta- 
tion of the peak algebra and its graded dual as Grothendieck rings of the tower of 
Hecke-Clifford algebras at q = 0. 

1. Introduction 

Studies on the combinatorics of descents in permutations led to the discovery of 
a pair, (QS'ym, Sym), of mutually dual graded Hopf algebras PIIS]. Here, QSym 
is the graded Hopf algebra of quasi-symmetric functions, and its graded dual, Sym, 
is the graded Hopf algebra of noncommutative symmetric functions. Recent inves- 
tigations on the combinatorics of peaks in permutations resulted in the discovery of 
an interesting new pair, (Peak, Peak*), of graded Hopf algebras. The first one. Peak, 
originally due to Stembridge [21,, is a subalgebra of QSym. As described in [3 , its 
graded dual. Peak*, can therefore be identified as a homomorphic image of Sym. 
We shall see in the following that the existence of Peak* as well as many of its basic 
properties were already implicit in H!^. 

It is known that Peak can also be obtained as a quotient of QSym, in which case 
Peak* is realized as a subalgebra of Sym. On the other hand, each homogeneous 
component Sym„ of Sym is endowed with another multiplication, the internal prod- 
uct *, such that the resulting algebra is anti-isomorphic to Solomon's descent algebra 
of the symmetric group &„,■ At this stage, a natural question arises. Is Peak* stable 
under this operation? As shown in ^B]; the answer is yes (it is even a left ideal of 
Sym„), and the corresponding right ideal of the descent algebra is spanned by the 
sums of permutations having a given peak set. Recent developments [H 12 IT^ 
unveil many interesting properties and generalizations of Peak and Peak*. Most no- 
tably, we find in ■2] that Peak is the terminal object in the category of combinatorial 
Hopf algebras satisfying generalized Dehn-Somerville relations. This reveals some of 
the significance of Peak and Peak*. Our main result demonstrates yet another facet 
of the importance of these graded Hopf algebras. 

We shall start our presentation by showing that many of the basic results in the 
literature related to Peak and Peak* can be recovered in a very elegant and straight- 
forward way by relying upon the techniques developed in ^2)- This will be covered 
in Sections 2,3 and 4. 
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It is known that the dual pair of Hopf algebras {QSym, Sym) describes the rep- 
resentation theory of the 0-Hecke algebras of type A More precisely, QSym 
and Sym are respectively isomorphic to the direct sums of the Grothendieck groups 
G'o(-f^n(0)) and Ko^Hnifi)). We provide here a similar interpretation for the pair 
(Peak, Peak*). This is done by replacing the Hecke algebras with the so-called Hecke- 
Clifford algebras, discovered by G. Olshanski P7|. This new result is presented in 
Section 5. 

We will assume that the reader is familiar with the notation of [HI 1^ • 

Acknowledgements.- The computations where done using the package MuPAD-Combinat by the 
second author and N.Thiery: http : //mupad-combinat . sourcef orge .net/. The code can be found 
in the subdirectory MuPAD-Combinat/lib/experimental/HeckeClif f ord. 

2. The (1 - g)-TRANSFORM AT g = -1 

The main motivation for Stembridge's theory of enriched P-partitions, which led 
him to the quasi-symmetric peak algebra ITT], was the study of the quasi-symmetric 
expansions of Schur's Q-functions |20. . As is well known, these symmetric func- 
tions correspond to the Hall-Littlewood functions with parameter q = —1. The peak 
algebra is therefore directly related to what we will call the "(1 — g) -transform" at 
q = -l. 

In the classical case, the (1 — g)-transform 9q is the ring endomorphism of Sym 
defined on the power sums by Oq{pn) = {l—q"')pn- In the A-ring notation, which is par- 
ticularly convenient to deal with such transformations, it reads f{X) /((I — q)X). 
One has to pay attention to the abuse of notation in using the same minus sign for 
the A -ring and for scalars, though these operations are quite different. That is, 
maps Pn to 2pn if n is odd, and to otherwise. Thus, ^_i(/(X)) = /((I — q)X)g=_i 
is not the same as /((I + 1)X) = f{2X). 

The main results of [12\ are concerned with the extension of the (1 — g)-transform 
to noncommutative symmetric functions. More precisely, consider the abelianization 
map X'- Sym — > Sym which sends the noncommutative alphabet A to the commu- 
tative alphabet X. We are interested in defining a (1 — g)-transform on Sym which 
commutes with x- A consistent definition of Oq{F) = F{{1 — q)A) is proposed, and 
its fundamental properties are obtained. We briefly recall here the necessary steps. 
One first defines the complete symmetric functions Sn{{^ — q)A) via their generating 
series [HI Def. 5.1] 

(1) a,{{l-q)A) :=5^t"5„((l-g)A) = ( $^(-gtrA„(A) ] , 

n>0 \n>0 / \n>0 / 

and then 9g is defined as the ring homomorphism such that 9g{Sn) = — q)A). 

Specializing [T^ Thm. 4.17] to our case, we obtain 

(2) F{{l-q)A) = F{A)*a,{{l-q)A), 

where * is the internal product of Sym. 

The most important property of 6q is its diagonalization fT^ Thm. 5.14]: there is 
a unique family of Lie idempotents 7r„(g) (i.e., elements in the primitive Lie algebra 
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such that xi'^nil)) = jiPn) with the property 

(3) ^,(7r„(g)) = (l-g>„(g). 

Moreover, 9q is semi-simple, and its eigenvalues in Sym„ are px{l — q) = Y\ii)- — 1^') 
where A runs over the partitions of n. The projectors on the corresponding eigenspaces 
are the maps F ^ F * vr^(q'), where for a composition / = {11,12, ■ ■ ■ ,ir), we let 
T^^iQ) = 7rii(g)7ri2(g)---7ri^(g) [12, Sec. 3.4]. 

Another result ^21 Sec. 5.6.4], which is just a translation of an important formula 
due to Blessenohl and Laue P, gives Oq{Rj) in closed form for any ribbon Rj. To 
be more in line with the current literature, we digress slightly from the notation of 
p. Let = {i,i + l,i + 2, . . . Given a composition / = ^2, . . . , of n, 
let Des(/) = + ii, . . . ,ii + ■ ■ ■ + ir-i} ^ [1, — 1] denote the descent set of /. 

We let AAB = {A — B) U {B — A) be the symmetric difference of two sets. Given 
A = {ai, 02, ... , flr-i} ^ — 1] we let 1 = {ai + 1, 02 + 1, . . . , a^-i + 1} C [2,n]. 
For a composition J of n, one defines HP{J) = {a G Des(J) | aj^l, a — 1 ^ Des(J)} C 
[2,n — 1], and hl{J) = \HP{J)\ + 1. One usually refers to HP{J) as the peak set 
of J. We are now in a position to give the formula for 6q{Ri) |l2j Lem. 5.38 and 
Prop. 5.41]: 

(4) Rj{{i - q)A) = Yl (1 - qf^'\-qf^'''^RAA) , 

HP(J)CDcs{/)A(Dcs(/)+l) 

where b{I, J) is some explicit integer, but is not of any use when q = —1. 

Setting g = — 1 in the formulas above leads us immediately to the peak classes in 
Sym. We say that a set P C [2, — 1] is a peak set when a E P =^ a — 1 ^ P. 
For a peak set P let 

(5) np= ^ Ri. 

HP{I)=P 

At q = —1, Eq. (jlj) now reads as 

(6) e^^{Ri)= 2i^i+inp, 

PCDes(7')A(Des(/)+l) 

which is ^1 Prop. 5.5] or [1, Prop. 5.8]. 

Let us denote for short 6'_i by a tilde, F := 9-i{F), and let Sym be its image. 
Since by definition 

(7) = {F((l - 

it is immediate that Sym is a graded Hopf subalgebra of Sym. Indeed, F 1— >■ 
F{{1 — q)A) is an algebra morphism, and also a coalgebra morphism, since [12[ 
Sec. 5.1] 

(8) A^.((l - q)A) = J2 - q)A) ® ^,((1 - q)A) 

i+j=n 

for all values of q. Also, it is a left ideal for the internal product, since by Eq. Q 



(9) 



S^ = Sym(A) * (Ti((l - q)A)q=_i 
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We already know that Sym is contained in the subspace V of Sym spanned by the 
peak classes. The dimension of the homogeneous component P„ of V is easily seen 
to be equal to the Fibonacci number /„ (with the convention /o = /i = /2 = 1, 
fn+2 = fn+1 + fn)- Indeed, the set of compositions of n having a given peak set P 
has a unique minimal and maximal element. The minimal element is a composition 
where each part except the last is at least 2. The maximal element is composed of 
only Is and 2s and ends in 1. Both sets are obviously of cardinality /„, which is also 
the number of compositions of n into odd parts. 
But, thanks to Eq. we know that the elements 

(10) 7r^(-l) = 7r,,(-l)7r,,(-l)---7r,,(-l), 

where i = [ii, . . . ,ir) runs over compositions of n into odd parts, form a basis of 
Sym„. Hence, 

(11) S^ = Vn. 

Also, since the commutative image of 7r„(g) is for all q, this makes it clear that the 
commutative image of Sym is the subalgebra of Sym generated by odd power-sums 

P2k+1- 

To summarize, we have shown that the peak classes Hp in Sym form a linear basis 
of a graded Hopf subalgebra V of Sym, which is also a left ideal for the internal 
product, and we have described a basis of it, which is mapped onto products of 
odd power sums by the commutative image homomorphism. Since the 7r„(— 1) are 
Lie idempotents, this also determines the primitive Lie algebra of V as the free Lie 
algebra generated by the 712^+1 (—1). It is interesting to remark that all this has been 
obtained without much effort by setting g = — 1 in a few formulas of [T^ . 



3. The quasi-symmetric side 

To recover Stembridge's algebra, we have to look at the dual of V. Since V can 
be regarded either as a homomorphic image of Sym (under 6^1) or as a subalgebra 
of Sym (spanned by the peak classes Hp), the dual V* can be realized either as a 
subalgebra, or as a quotient of QSym. 

Recall that we have a nondegenerate duahty between QSym and Sym defined by 

(12) {Fj,Rj)=6ij. 

Let us first consider the noncommutative peak algebra V = Peak* as the image of 
the Hopf epimorphism ip = 6-1. Then, the adjoint map 

(13) ^* : V* — > QSym 

is an embedding of Hopf algebras. The duality between V and V* is given by 

(14) {^iF),G) = {F,^*{G)). 
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Hence, if we denote by Hp the dual basis of Hp, we have for any ribbon Rj with 
descent set D = Des(/) 



(15) {^*iU},),Rj) = {U*p,^iR,)) 



2\P\+i iiPCDA{D+l) 
otherwise . 



Thus, in its reahzation as a subalgebra of QSym, V* is spanned by Stembridge's 
quasi-symmetric functions 

(16) Gp = (^*(n^) = 2l^l+^ 

PCDes{/)A(Dcs{/)+l) 

Note also that thanks to the identity (1 + g)(l — g) = 1 — q'^, the kernel of ip is seen 
to be the ideal of Sym generated by the S'„((l + q)A)g=_i for n > 1. These are the 

Xn of 0. 

Finally, we can also consider V as an abstract algebra with basis (Hp), and define 
a monomorphism : V Sym by 

(17) V^(np)= Yl 

HP{I)=P 

Then, its adjoint ip* : QSym — > V* is an epimorphism. The product map ^9 = 
if* o ip* : V* ^ V* has been considered by Stembridge [21], and its diagonalization 
is given in We can easily recover its properties from the results of the previous 
section, since clearly = [ip o (p)* coincides with 6_i. Its eigenvalues are then the 
integers 2^*^^^^ where A runs over partitions into odd parts. The spectral projectors 
are again constructed from the idempotents 7rA(— 1). Precisely, the projector onto 
the eigenspace associated with the eigenvalue 2'' of in QSyrrin is the adjoint of the 
endomorphism of Sym„ given hy F F * Uk where Uk = X] ^a(— 1), the sum being 
over all odd partitions of n with exactly k parts. The dimensions of these eigenspaces 
can also be easily computed. 

4. Miscellaneous related results 

Here are some more results related to the recent literature. We choose to include 
them here for completeness. 

4.1. Noncommutative tangent numbers. By definition, Sym is generated by the 
Sn, n > 1. If we set g = — 1 in ^12,, Prop. 5.2] we establish that Sn = 2Hn for n > 1, 
where Hq = 1 and 

(18) Hn = ^ Rik n-k ■ 

k=0 

Then jHl Prop. 5.24] gives us that 

(19) H = YHn = {l-ty' 

n>0 
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where t is the (left) noncommutative hyperbohc tangent 

(20) t = TE = J2i-^)'T2k+i, T,k+i = R2H- 

Hence, Sym is contained in the subalgebra generated by the T2k+i, and since we 

aheady know that the dimension of Sym„ is the number of odd compositions of n, 
we have in fact equahty. Thus, the = Ti^ ■ ■ ■ Ti^ (J odd) form a multiphcative 

basis of Sym (this is the same as the basis of |19 ). 

4.2. Peak Lie idempotents. We have seen in Section 2, Eq. ((TU)), that the 7r^(— 1), 
I odd, form a basis of Sym, so that Sym„ contains Lie idempotents iff n is odd. In 
|,19j . the images L„ of some classical Lie idempotents L„ are calculated. 

The images \E'„ = \E'„((1 — q)A) of the Dynkin elements ^„ are given in closed form 
for any q in [12, Prop. 5.34]. It suffices to set q = —1 in this formula to obtain [T?H 
Prop. 7.3]. 

On the other hand [13 Prop. 7.2] gives an interesting new formula for $„. Yet, 
the first part of the analysis can be simplified by applying Eq. p9|) to the calculation 
of the generating series logai. Indeed, 

logai = log(l + t) -log(l -t) 



2k + 1 

= 2 V ^ T'. 

^ £(J) 

I and odd ^ ' 

Finally, to obtain the image of Klyachko's idempotent Kn{q) (see [121 Prop. 6.3] 
for a definition of Kn{q)) one has to set t = —1 in [T2, Prop. 8.2]. 

4.3. Structure of the Peak algebras (P„, *). Using the construction of |il2, Sec. 3.4] 
restricted to odd partitions A of n, it follows from Eq. Q that the idempotents 
i?A(vr(— 1)), associated to the sequence 7r„(— 1), form a complete set of orthogonal 
idempotents of Vn- Regarding Vn as a quotient of the descent algebra makes it 
clear that the left ideals P„ * Ex{7t{—1)) are the indecomposable projectives modules 
of Vn- We obtain explicitly the multiplicative structure of (Vn, *) by adapting [T21 
Lem. 3.10] to the sequence 7r„(— 1) (instead of \E'„), and then imitating the rest of the 
argument presented there for the descent algebra. 

4.4. Hall-Littlewood basis. The peak algebra V = Peak* can be regarded as a 
noncommutative version of the subalgebra of Sym spanned by the Hall-Littlewood 
functions Q\{X; —1), where A runs over strict partitions. Actually, it is easy to show 
that the noncommutative Hall-Littlewood functions of [H |H] at g = — 1 yield two 
different analogous bases of V. We do it here for but a similar argument can be 
applied to 
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Recall that the polynomials Hj{A]q) of IHI are defined as noncommutative ana- 
logues of the Q'^ = Qfj,{X/{l — q);q). To obtain the correct analogues of Schur's 
g-functions, one has to apply the (1 — g) transform before setting q = —1. 

Proposition 4.1. The specialized noncommutative Hall-Littlewood functions 

(21) Qj = Hj{{l-q)A;q)g=_,, 

where I runs over all peak compositions, form a basis ofV. 

Indeed, the factorization of i7-functions at roots of unity imply that 

(where ^2fc+i = if / is of even length), and simple calculations yield 

• Q„ = 2n0, 

• Q„_i,i = 2(n{„_i| + n0), 

• and for 2 < A; < n - 2, Qlk,n-k = ^{^{k} + n{fc+i} + Hg), 

where Hp is defined in Eq. (jS)). From this, it is straightforward to prove that the 
family Qj is triangular with respect to the family Hp, and hence the proposition 
follows. 

5. Representation theory of the 0-Hecke-Clifford algebras 

The character theory of symmetric groups (in characteristic 0), as worked out by 
Frobenius, can be summarized as follows. Let -R„ denote the free abelian group 
spanned by isomorphism classes of irreducible representations of C 6„. Endow the 
direct sum 

(23) i? = 0i?n 

n>0 

with the addition corresponding to direct sum, and multiplication ® Rn ^ Rm+n 
corresponding to induction from (5^ x 6„ to &m+n via the natural embedding. The 
linear map sending the class of an irreducible representation [A] to the Schur function 
s\ is then a ring isomorphism between R and Sym (see, e.g., ^1]). Moreover, we can 
define a structure of graded Hopf algebra on R with comultiplication corresponding 
to restrictions from &n down to &k x &n-k and summing over k. The linear map 
above gives rise to an isomorphism of graded Hopf algebras. 

It is known that the pair of graded Hopf algebras (Sym, QSym) admits a similar 
interpretation, in terms of the tower of the 0-Hecke algebras i^„(0) of type A^-i (see 
[13j). Recall that the (Iwahori-) Hecke algebra Hn{q) is the C-algebra generated by 
elements Tj for i < n with the relations: 

= {q-l)Ti + q for 1 < i < n - 1, 

(24) TiTj = T,Ti for|z-j|>l, 
TiTi+iTi = Ti+iTiTi+i for 1 < i < n - 2, 

(here, we assume that g G C). The 0-Hecke algebra is obtained by setting q = 
in these relations. Then, the first relation becomes = —Ti. If we denote 
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by Gn = G(){Hn{0)) the Grothendieck group of the category of finite dimensional 
if„(0)-modules, and by Kn = KQ{Hn{0)) the Grothendieck group of the category 
of projective if„(0)-modules, the direct sums Q = 0„>oG'„ and /C = ©„>o-^n, 
endowed with the same operations as above, are respectively isomorphic with QSym 
and Sym. 

The aim of this final section is our main result: to provide a similar interpretation 
for the pair {V,V*). The relevant tower of algebras is the 0-Hecke-Clifford algebras, 
which are degenerate versions of Olshanski's Hecke-Clifford algebras. 

5.1. Hecke- Clifford algebra. The complex Clifford algebra C/„ is generated by n 
elements q for i < n with the relations 

(25) CjCj = —CjCi for i j and = —1. 

For each subset D = {ii < 12 < ■ ■ ■ ik} G {I . . . n}, we denote by cd the product 



(26) cz,:=n' 

It is easy to see that {cD)Dc{i...n} is a basis of the Clifford algebra. 

The Hecke-Clifford superalgebra jTTj is the unital C-algebra generated by the q, 
and n — 1 elements tj satifying the Hecke relations in the form 

^2 = (g - q-^)ti + 1 for 1 < z < n - 1, 

(27) titj = tjti for |i — j| > 1, 
tiU+iU = U+iUti+i for 1 < z < n - 2. 

and the cross-relations 

Ucj = CjU for i 7^ J, J + 1, 

(28) tjCj = Cj+itj for 1 < i < n — 1, 
(ti + q~^)ci+i = Ci(ti - q) for 1 < i < 72 - 1. 

The Hecke-Clifford algebra has a natural Z2-grading, for which the tj are even and 
the Cj are odd. Henceforth, it will be considered as a superalgebra. 

Setting ti = q~^Ti and taking the limit g — after clearing the denominators, 
we obtain the 0-Hecke-Clifford algebra HCln{0), which is generated by the 0-Hecke 
algebra and the Clifford algebra, with the cross-relations 

TiCj = CjTi for i 7^ j, j + 1, 

(29) TjCj = Ci+iTi for 1 < i < n — 1, 
{Ti + 1)q+i = c,{Ti + 1) for 1 < z < n - 1. 

Let a = ai^ . . . ai be a reduced word for a permutation a G ©„. The defining 
relations of Hn{q) ensure that the element := Tj^ ■ ■ -Ti^ is independent of the 
chosen reduced word for a. The family (To-)o-ge„ is a basis of the Hecke algebra. 
Thus a basis for HCln{q) is given by {c£,Ta) D(i{i,...,n},tj&&ni cind consequently, the 
dimension of HCln{q) is 2"n! for all q. 
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5.2. Quasi-symmetric Characters of induced modules. Since -ff„(0) is the sub- 
algebra of HCln{0) generated by the Tj, our main tool in the sequel will be the 
induction process with respect to this inclusion. Let us recall some known facts 
about the representation theory of Hn{0). There are 2"-"^ simple if„(0)-modules. 
These are all one dimensional and can be conveniently labelled by compositions / of 
n. The structure of the simple module Si := Ce/ is given by 



(30) 



-ei ifjGDes(J), 
otherwise. 



As described in |13j, there is an isomorphism ch: ^ ^ QSym which we call the 
Frobenius characteristic. This maps the simple module Sj to the quasi-symmetric 
function Fj. 

Let us define the HC ln{0)-module Mj as the module induced by Si through the 
natural inclusion map, that is 

,//C/„{0), 



(31) 



Ind 



\Sl)=HCln{Q) ®H„^^)Sl 



A basis for Mj is given by (c£)e/)£,(-|i^ „}. A basis element can be depicted conve- 
niently as follows. The boxes of the ribbon diagram associated with / are numbered 
from left to right and from top to bottom. We put a "x" in the i-ih box ii i G D. 
For example qi,3,4,6} £(2,1,3) = C1C3C4C6 6(2,1,3) is depicted by 



(32) 



(2,1,3) 



1 


2 






3 


4 


5 


6 



C{1,3,4,6} 6(2,1,3) 



X 








X 


X 




X 



We can graphically view the set Des(J) as the set of boxes with a box below, and 
the set HP {I) as the set of boxes with boxes below and to the left. In the example 
above, Des(2, 1,3) = {2,3} are the boxes labeled 2 and 3, and HP{2, 1,3) = {2} is 
only the box 2. 

We now remark that Tj acts only on the i-th and i + 1-st boxes. On the graphical 
representation, drawing only the boxes i and i + 1, the rules (j^^ read 








Ti 



(33) 



Ti 



Ti 



At this point, we can make a couple of useful remarks. Looking at the support of 
the relation (33), we define 



(34) 





X 




X 




5 


X 


X 











X 








X 












X 


5 


X 







These relations can be interpreted as the cover relation of a (partial) order <i on 
the subset D of {1, . . . , n}. Here is a picture of the Hasse diagram of this order for 
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the composition / = (2, 1, 1). The poset clearly has two components corresponding 
to the two Z2-graded homogenous components of M(2ii). 





The Hasse diagram of the order < 



(2,1,1)- 



The importance of this order comes from the following lemma, a direct consequence 

of Eq. dnnii- 

Lemma 5.1. The action of each Ti is triangular with respect to the order <j, that 
is for all D, 

(35) Ti cd^i = <y{i, I, D) cd^i + smaller terms 
with a{i,I,D) G {0, -1}. 

The a{i,I,D) are the eigenvalues of the T,. They are equal to in the leftmost 
columns of Eq. (jHHI) and to —1 in the rightmost ones. 

A second consequence of Eq. (jH^ is that in a vertical (two boxes) diagram, the 
eigenvalue depends only on the content of the upper box whereas in a horizontal 
diagram it depends only on the content of the rightmost box. Thus the content of 
the boxes without a box below or on the left does not matter for computing the 
eigenvalues. This can be translated into the following lemma. 

Lemma 5.2. Suppose that k & {1 . . .n} is such that k is not a descent of I and has 
no box to its left. Then for all D, the eigenvalues a{i,I,D) satisfy 

(36) a{i,I,D) = a{i,I, {k}U D). 
Such a k is called a valley of the composition /. 

Note that 1 and n can be valleys. There is obviously one more valley than the 
number of peaks. 

Thanks to the order </, one can easily describe the structure of the restriction of 
Ml to Hn{0). Our first goal is to get a composition series of Res//„(o) Mj in order to 
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compute its Frobenius characteristic. This can be done as follows. Let us choose a 
linear extension Di, D2 ■ ■ ■ -D2" of </• For k>l, define 

(37) = C cn, e,, 

l<k 

and M° := {0}. Then, thanks to Lemma 15.11 is clearly a sub-module of 

Res/^„(o) Mi, and 

(38) {0} = M° CM} C C---C Mf = ResH„(o) Mj 

is a composition series of the module ResH^(o) Mj. Let us compute the simple com- 
position factors of the module Sd^j = CeK(Di,i) '■= M]/M\~^. For 1 < /c < n, the 
generator acts as TkeK{Di,i) = C({k, I, Di)eK{Di,i)- The eigenvalue a(/c, /, Dj) equals 
-1 if 

(39) (A; + 1 G A and A; ^ Des(/)) or (A; ^ A and e Des(/)), 

and otherwise. Hence, according to Eq. (pH) . ch^So^j) = Fk where Des(i^') = 
Des(i^(A, -^)) = {1 < A; < n|a(A;,J,A) = —1}- When p is a peak of /, that is 
p ^ 1, p — 1 ^ Des(/) and p G Des(/), then \{p — H Des(fC)| = 1. Indeed, if 
p E Di then p — 1 G T)es{K) and p ^ Des(i^) and if p ^ Di then p — 1 ^ Des(ii') 
and p G Des(fs:). Thus, P = HP{I) C Des(ir) A(Des(if ) + 1). Moreover, for 
A; ^ P U (P — 1), we can always find a A such that k G Des(K(A, -?^))- All K such 
that P C Des(i^') A(Des(i^') + 1) can be obtained, and thanks to Lemma there are 
2I-PI+1 gets Di giving the same Fk- Thus, we have proved the following proposition. 

Proposition 5.3. The Frobenius characteristic 0/ ResH„(o) M/ depends only on the 
peak set P of the composition I and is given by Stembridge 's G function 

(40) ch(ResH„(o) M,) = Op = 2l^l+i J] Fk . 

PCDes{K)A(Des{K)+l) 



5.3. Homomorphisms between induced modules. The previous proposition sug- 
gests that Res//^(o) Mj is isomorphic to ReSi^„(o) Mj iff / and J have the same peak 
sets. This is actually true, and in fact, Mj and Mj are even isomorphic as ifC/„(0)- 
supermodules, as we will establish now. 

Theorem 5.4. Let I be a composition with valley set V , and let Cly be the suhalgebra 
of Cln generated by (c^)^,^^. For c G Cly define a map fc from Mj to itself by 

(41) fc{xej) = xcej for all x G Cln- 

Then c ^ fc defines a right action of Cly on Mj which commutes with the left 
HCln{0)-action- Moreover the map c ^ fc is a graded isomorphism from Cly to 
EndHcz„(o)(^/)- 
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Proof - Since Mj is freely generated as a C/„-module by e/, a morphism / G 
ETLdHcin(o){.Mi) is determined by /(e/) = xej for a; G C/„. On the other hand, 
for X e Cln, a map fx{ei) = xei is in EndHci„{o){Mi) if and only if Tjf^^ei) = 
Tjxei = xTjei for all I < j < n. Thus, to prove the theorem, it is sufficient to see 
that fx G EiadHcinio){Mj) if and only if x G Cly- Equivalently, 



(42) for all 1 < j < Tjxei 



-xej if i G Des(/), 
otherwise, 



if and only if a; G Cly- 

Let us first assume that x = cd for D V . This means that in the graphical 
representation of xei there is no box below nor to the left of a box with a "x". If 
j G Des(/), the lower two equations of the right column of Eq. (jH^ then show that 
TjXei = —xei. The top two equations on the left show that if j ^ Des(/) then 
TjXei = 0. By linearity, we get that if x G Cly then Eq. (ji^ holds. Conversely, let 
X & Cln satisfy Eq. (j42|) . Let cn^j be in the support of x, minimal with respect to 
</. If D then there is a box j with a "x" and a box below or to the left. Using 
Lemma Em and Eq. (jHHj) this would be a contradiction to Eq. (jH)). Hence cd G Cly- 
We can subtract it from x and repeat the argument above recursively to conclude 
that x G Civ- m 

Theorem 5.5. The induced supermodules Mj and Mj are isomorphic if and only if 
the peak sets of I and J coincide. 

Proof. One direction of this theorem is implied by the previous section. If M/ is 
isomorphic to Mj, then we must have that Res/f„(o) M/ is isomorphic to ResH„(o) Mj. 
In particular, they must have the same Frobenius characteristic. Thanks to Prop. 1331 
ch(Resj:/„(o) Mj) depends only on the peak set of /. Thus, if Mj and Mj are isomorphic 
then / and J have the same peak sets 

The converse will follow once we construct explicit isomorphisms between any 
modules Mj and Mj in the same peaks class {HP {I) = HP{J)), such that / and J 
differ exactly by one descent. Isomorphisms between any modules Mj and Mj in the 
same peaks class in general will be obtained by composition of the constructed ones. 

Let / = Jr\{k} be such that HP{I) = HP{J). Graphically, there are two possible 
cases to consider: 



(43) J 



or 



(44) 



J 
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In the case fHHjl . we construct a map / which sends ei ^ rj = {c{k,k+i} — We 
remark that both rj and e/ are even. Furthermore, 



(45) for all 1 < 2 < n T^r/ 



-rj if i G Des(J), 
otherwise. 



Indeed, for i ^ {k — 1, fc}, the Tj commute with C[k,k+i}- Moreover i G Des(J) if and 
only if 2 G Des( J), hence the Eq. follows in these cases. Hi = k—1 G Des(J), then 
Tk-iV = (-C{fc-i,fc+i}Tfc + C{fc_i,A:+i} - C{k,k+i} - Tk)ej = -r], and if i = k e Des(J), 
then TkT] = {-C{k,k+i}Tk - C{k,k+i} + 1 - Tk)ej = -r]. This allows us to define a 
non-trivial HCln{0) supermorphism /: Mj Mj where f{c£,€-i) = CdT]. Thanks to 
Eq. (ji^ . the submodule spanned by rj in Mj is isomorphic to Mj. But since both 
spaces have the same dimension we have that / is an isomorphism. 

For the case we proceed in the same way, sending ej i— > {c{k,k+i} + l)^/- This 
constructs a graded isomorphism from Mj to Mj. h 



5.4. Simples supermodules of HCln{0). We are now in a position to construct 
the simple supermodules of HCln{0). Our approach is similar to Jones and Nazarov 
pUj . Let J be a composition with peak set P and valley set V = {vi,V2, ■ ■ - Vk}- 
Choose a minimal even idempotent of the Clifford superalgebra Cly- For example 

(46) ei := ^(1 + v^c„,c^J(l + \^c^^c^J . . . (1 + V^c^^^c^^^^,) , 

where I := [|J = [-^^-^J- Define HClSj := ClnCjej as the ifC/„(0)-module gener- 
ated by 6/6/. One has to show that HClSj does not depend on the chosen minimal 
idempotent 6/, but this is an easy consequence of the representation theory of Cly 
which is know to be supersimple (see e.g. IH]). Suppose that 6/ and e'j are two mini- 
mal even idempotents of Cly- Since C/y, is supersimple, there exist x,y,x',y' G Cly 
such that 6/ = x'e'jn' and e'j = xejy. Then by the representation theory of Cly, we 
know that fy and fy> are two mutually reciprocal isomorphisms between Clyei and 

Clye'j and hence between ClnCiei and Clnc'^ei. 

\p\+i 

When n is even ClyCi has dimension 2 2 and when n is odd the dimension is 

iPi+i 

2 2 ^. In short we can write 2 for the dimension in both cases. Thus //C/S"/ 

n-| i£i±i I 

has dimension 2 . 

A direct corollary to Theorem 15.41 is the following. 

Corollary 5.6. The induced module Mi is the direct sum 0/2!- 4~J isomorphic copies 
of HCISk, where K is the peak composition associated to I. ^ 



We are now ready to show our main theorem and define the Frobenius characteristic 
between HCln{0) modules and V*, which we again denote by ch. 
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Theorem 5.7. The set {HClSj := CZ„eje/}, where I runs over all peak composi- 
tions, is a complete set of pairwise non-isomorphic simple supermodules of HCln{0). 
Moreover, there is a graded Hopf isomorphism defined by 

ch: g — > V* 

(47) 

HClSi — > 2 Qhp{i) 

where HP{I) is the peak set of I , and g = 0,^>q G'o(-f^C^n(0)). 

Thus the (1 — g) -transform at g = — 1 can be interpreted as the induction map 
from Go{Hn{0) to Go{HCln{0). This maps g to g. 

Proof - Suppose that S* is a simple supermodule of HCln{0). Decompose the if„(0)- 
socle of S into simple modules and choose a non-zero vector v in one of these simple 
factors. Then f is a common eigenvector of all the Tj, so that there is a J such 
that 6/ (—> w defines a if„(0)-morphism (p : Sj ^ S. Then, since S is supersimple, 
V generates S under the action of HClniff)- Thus by induction, there is a surjective 
morphism M/ S. Hence, each simple module of HCln{0) must be a quotient of 
some Ml and consequently of some HClSj. 

Now, we know that given two HClSj, either they are isomorphic (when they have 
the same peak sets) or else there is no morphism between them. Thus HClSj has 
to be simple. The multiplication and comultiplication structures are induced from g 
and QSym and the Frobenius characteristic between them. h 

By duality, we obtain ch* : V g* where g* = 0„>o iro(i/CZ„(0)). We also 
remark that the dimension of the superradical of HCI{0) is thus 



(48) 2"n!-^2 



J2n-{\P\+1) 

P 



where the sum is over all peak sets of n. It is still open to find nice generators for 
this radical. 

5.5. Decomposition matrices. The generic Hecke-ClifFord algebra HCln{q) has its 
simple modules Ux labelled by partitions into distinct parts, and under restriction to 
Hn{q), Ux has as Frobenius characteristic 

(49) ch(f/,) =2-L^W/2jg^ 

where Qx is Schur's Q- function (see [T7| ITU]). 
By Stembridge's formula ^21], we have 

(50) cHUx) = 2-W^)/2J J2 ©Am 

TeST^ 

where ST^ is the set of standard shifted tableaux of shape A, and A(T) the peak 
set of T. The quasisymmetric characteristics of the simple HClniff) modules are 
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(51) ch{Ux) = J2 ^A/ ch{HClSj) 

I 

form the decomposition matrices of the Hecke-Chfford algebras at g = 0. 

For A a strict partition of n, and I a peak composition of n with peak set P, one 
has explicitly 

(52) dxi = 2Ll^WJ-Li^(A)J e ST^ I A(T) = P}| . 

This is the analog for HCln{0) of Carter's combinatorial formula for the decomposi- 
tion numbers of Hn{0) [Zj. 



Here are the decomposition matrices for n <9. Note that for n = 2,3, HCln{0) is 
semi-simple. 



3 r 1 

21 1 



^ oq 

CO 

4 r 1 ■ 

31 [ 1 1 

^ (M CO 
00 ^ CO <M 
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41 1110 

32 1 1 
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